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Abstract 

We use Regev’s double centralizer theorem from [5] to study invari¬ 
ants of matrices with group actions. This theory then has applications 
to trace identities and Poincare series. 

Keywords: Trace identities, invariant theory, Poincare series, double cen¬ 
tralizer 

Although our constructions will work over any field, the double cen¬ 
tralizer theorem requires characteristic zero and we will take F to be a 
characteristic zero field throughout. 

In [8] Regev proved the following double centralizer theorem. Let V 
be a finite dimensional vector space over a characteristic zero field F, let 
A be a semisimple subalgebra of GL(V), and let G be the group of units 
in EndAiV)- Then Regev proved that G and the wreath product A ~ Sk 
have the double centralizer property in End(V® n ). Knowing how the clas¬ 
sical Schur-Weyl duality had been used to study invariant theory and trace 
identities, Domokos applied Regev’s theory to study the invariant theory of 
matrices broken into rectangular blocks. These correspond to the case of 
V = V\ ® • • • © Vt and G = GL(V i) x • • • x GL(Vt), and Domokos explored 
the invariant theory and the trace identities corresponding to G. We will 
describe Domokos’s theory in more detail in the course of this paper. 

Although one could hardly fault Domokos for choosing the most natural 
and important applications of Regev’s theory to investigate, there are a 
number of applications he didn’t consider we believe worth exploring. These 
include 
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• Computing the Poincare series of the universal algebras, especially 
using complex integrals; and computing the pure and mixed trace 
cocharacters. 

• Generalizing Procesi’s embedding theorem from [7j. 

• Dealing with other G C GL(V). 

Before jumping into the body of the paper we give an example of the last two 
application, which seems especially novel. Let GL 2 (F) embed into Mq(F) 
via 

/a 0 0 \ 

a —* lO a 0 I . 

\0 0 a) 

Let A = M^(F) be the commuting ring. We form the free T-algebra A{X) 
in which elements of X are assumed to commute with elements of F but not 
with elements of A. This would be the set of H-polynomials and we could 
ask about H-identities for Mq(F). However, our interest will be in the pure 
or mixed trace identities. We enlarge A{X) to an algebra with trace in the 
natural way to form H-trace polynomials, and get these two theorems. 

Theorem. Let <f> : M§(F) n —>■ F be invariant under simultaneous conju¬ 
gation from GL 2 (F), considered as a subring of Mq(F) as above. Then $ 
is equal to a pure trace M^(F) polynomial. This means that the algebra of 
invariant maps is generated by the maps 

0i, ■ ■ ■, x n ) —> tr(aix h ■ ■ ■ a k x ik ), 

where 1 < i a < n and the m £ A. Likewise, the mixed trace M%(F) polyno¬ 
mials give all invariants functions from Mq(F) 11 to Mq(F). 

Theorem. Let fi, i = 1,2,3 be image of the matrix unit ea £ M%(F) = A 
in Mq(F), so that /jMg(i ? )/j is isomorphic to M- 2 (F); and let CH be the 
degree two Cayley-Hamilton function, so that CH will be an identity for 
each fiMe(F)fi. Then all A trace identities of Mq(F) will be consequences 
of these three. 

Theorem. Let S be an algebra with A-action and trace which satisfies the 
A-trace identities of the previous theorem. Then S can be embedded into 
6x6 matrices over a commutative ring, and this embedding will preserve 
both A-action and trace. 

In a subsequent paper we hope to explore the Z 2 -graded analogues of 
the topics in [3] and the current paper. 
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1 E'-Polynomials 


The first case we consider, following Domokos, will be algebras R with 1, 
in which 1 = e\ + • •• + e*, a specified sum of orthogonal idempotents. 
Let F(X,E) be the free algebra on the set X U E where X is a set of 
indeterminants and E is the set {E \,..., Et} modulo the relations that the 
Ei are orthogonal idempotents summing to 1. Note that F ( X , E) is spanned 
by the monomials 


FiiXj 1 Ei 2 Xj 2 ■ ■ ■ Xj s Ej s+1 . 


This algebra has the universal property that given any algebra R with b t 
orthogonal idempotents summing to 1, as above, and given any set theoretic 
map / : X —>■ R there is a unique extension of / to a homomorphism 
F(X,E) —> R taking each E t to e*. Considering the elements of F(X,E) to 
be ^-polynomials, we have the natural concepts of E-polynomial identities. 
For example, if R = ARiF), e\ = e\\ and then the following would 

be E-polynomial identities: 


E\X\E\X2E\ — F | Xo E \ X \ E\, F\X\ Fo X^F \ — Fo Xo F \ X \ Fo. 


As usual in p.i. theory the set of identities of an algebra R is an ideal Id(R ) 
in F(X,E), and the quotient is a universal algebra U(R). In the example 
of 2 x 2 matrices we have been considering, the universal algebra can be 
thought of as either the algebra generated by the ordinary generic matrice 
together with e\\ and e^ 2 ; or as the algebra generated by all enX a ejf 


(f 




_(«) 

l 22 


together with e\\ and e 22 - We point out here that our setting is slightly 
different from Domokos’s. He did not use the language of .E-identities and 
his generic algebra would have included the euX a ejj but not the idempotents 
eu themselves. 

In this paper our main interest will be in trace identities rather than 
identities. In the standard manner we generalize F(X,E) to F(X,E,tr) 
the generic algebra with orthogonal idempotents and trace. We note that, 
because of the orthogonality of the idempotents, in order for the trace of a 
monomial E ll x ]l ■ ■ ■ Xj m Ei m+1 to be non-zero we must have i\ = i rn + \ and 
the trace of the monomial will be 


tr(E ilXjl ■ ■ ■ E im x jm ). 
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It will be convenient to assume that we are given positive integers rii and 
that the universal algebra satisfies the identities tr(Ej) = m for all i and so 
tr{l) = rii. Hence, every trace term can be assumed to have at least one 
Xj in it. 

The ideal of trace identities of R will be denoted Id(R,tr), the ideal 
of pure trace identities will be denoted Id(R,ptr), and the correspond¬ 
ing generic algebras as U(R,tr ) and U(R,ptr). In the case of matrices, 
U(M n (F),ptr) will be the subalgebra of the polynomial ring F[xff]ij a gen¬ 
erated by the traces of the elements of U(M n (F)), 

tr(e il X jl ■ ■ ■ e im X jm ). 

(The X are now capitalized because they are generic matrices, while the 
e are lower case to denote specific idempotents in M n (F).) And, as in the 
classical case, U(M n (F),tr) will be the algebra generated by U(M n (F )) and 
U(M n (F),ptr). 

2 Theorems of Regev and Domokos 

Regev’s work in [8] generalized the classic Schur-Weyl duality. Let V be an 
n dimensional vector space and let W be the tensor power V® k . Then W is 
a module for the symmetric group via 

a(vi <g> • • • <g> v k ) = u CT -i (1) <g> ■ ■ • <g> u CT -i (fc) 

and the general linear group acts on W by the diagonal action 

g(vi <8> • • • <8> vk) = gvi <g> • • • (8) gv k . 

It is not hard to see that these two actions commute with each other. It is 
less easy to see, but a theorem with applications in many areas, that each 
spans the commutator of the other in End{W). In Regev’s generalization, 
we start off with a group G that is a finite direct product of matrix groups 

G = GL ni x • • • x GL nt 

that acts on V. Let A be the commutator algebra of G in End{V). The 
group G and the wreath product A ~ act on W = V® k . Regev proved the 
double centralizer theorem for these actions. Moreover, the algebra A ~ Sk 
is semisimple and so decomposes into a sum of simple two-sided ideals ©L(a) 
indexed by f-tuples of partitions, (A) = (Ai,..., At); and I/\\ acts as zero 
on W precisely when some A* has height greater than m. 
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In [3] Domokos applied Regev’s theorem to the trace identities of matri¬ 
ces much as Procesi had applied Schur-Weyl. He restricted his attention to 
the case in which G = GL(V i) © ■ ■ ■ © GL(V t ) acts in the obvious way on 
V = p© - • - ffip. In this case the centralizer algebra A is t copies of the field, 
A = F l . Let 1 € A C End(V) decompose as ei + ■ ■ ■ + e t , where the are 
orthogonal idempotents and each e* has rank equal to the dimension of p. 
Here are Domokos’ analogues of the classic theorems of matrix invariants: 

Theorem 2.1. The pure E-trace polynomials give all functions from M n (F) d 
to the field, F invariant under simultaneous conjugation from G. 

In the classical case the group GL n (F ) has an action on the polynomial 
algebra F[x[^] defined by g(xff) equals the ( i,j ) entry of gX a g~ x . In the 
current case we restrict this action to G C GL n (F). 

Theorem 2.2. The pure trace ring U(M n (F),ptr), which is the ring gener¬ 
ated by the traces of elements of U(M n (F)), equals the fixed ring of G acting 
on the polynomial algebra F\x^]. 

A virtue of the language of Li-polynomials is that makes it easy to pass 
from pure trace identities to mixed ones. Let f(x i,... , Xk+i) be a multilinear 
pure trace Li-polynomial. The / can be written in the form 


/ = ^2g a tr(u a x k+ 1 ) = tr(^Tg a u a x k+ 1 ), 

ot a 

where each g a is a pure trace Li-polynomial and each u a is an Li-polynomial, 
and so ^ g a u a is a multilinear, mixed trace Li-polynomial in xi,...,Xk. 
Moreover, since the trace is non-degenerate we get the following corollaries 
to Theorems 12.11 and 12.21 

Corollary 2.3. The mixed E-trace polynomials give all functions from M n (F) d 
to M n (F) invariant under simultaneous conjugation from G. 

The group GL n (F), and by restriction the group G , acts onnxn matrices 
over the polynomial ring F\x[^]. We consider 

Mn(F[x\f}) = F[x[f] © M n (F). 

The action of GL n (F ) on the first factor is as above; and the action on the 
second factor is via g(a) = g~ l ag. 
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Corollary 2.4. The (mixed) trace ring U(M n (F),tr), which is the ring 
generated by U(M n (F )) together with the pure trace ring U(M n (F) , ptr), 
equals the fixed ring of G acting on the matrix algebra M n (F[x\^]). 

Finally, Domokos also generalizes the Razmyslov-Procesi theorem. His 
result is based on the multilinear Cayley-Hamilton identity, CH n (x\,... ,x n ), 
a pure trace polynomial equivalent to the usual Cayley-Hamilton, see [Bj. 

Theorem 2.5. The ideal of pure E-trace identities for M n (F) is generated 
by the Cayley-Hamilton identities restricted to each diagonal component 

CH n 

■ ■ ■ i 


Now that we have extended Domokos’s results to mixed traces, we can 
easily extend this one also. Define the mixed trace polynomial MCH n (x i,..., x n -\) 
via 

tr(MCH n (x i,.. .,x n -i)x n ) = CH n (x i,.. .,x n ). 

Then by the non-degeneracy of the trace we have 

Theorem 2.6. The ideal of mixed E-trace identities for M n (F ) is gen¬ 
erated by the mixed Cayley-Hamilton identities restricted to each diagonal 
component 

MCH ni (ejj-Xiejj,..., eaX ni ^.\eif) 


3 Cocharacters and Poincare Series 

The free algebras F(X, E), F(X, E, tr) and F(X, E. ptr ) each have an m-fold 
grading with m = \E\ 2 x |X| in which eiX a ej has grading (0,... , 0,1, 0 ...), 
where the 1 is in the position corresponding to ( i,j , a). So, for example, the 
degree of 


tr(e nX 3 e 22 X 2 e 44 X 1 ) = tr(en 644 X 1 ei 1 ) 

would be 1 in each of the degrees (1,2,3), (2,4,2) and (4,1,1). The ideals 
of identites of algebras are homogenous ideals and so the quotients, which 
are the universal algebras, are also graded. This implies that they will have 
Poincare series in m variables which we may call t(i,j,a). For fixed i. j the 
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Poincare series will be symmetric in the t(i,j,a ) and so the Poincare series 
can be written as 


\E\ oo 

E E E in( An, A 12 • • • 5 ^|E|,|E|)‘S , An(^(l) l,a))£,\i 2 (£(1,2,a)). • • • 

i : j — 1 Tlij ■ 0 

Note that the coefficients m( A) depends only on the algebra R and the 
partitions and not on the number of variables, except to the extent that the 
Schur function S\ t will be zero unless the number of variables t(i,j,a ) is 
greater than or equal to the height of the partition A^. 

We work first with the Poincare series for the pure trace ring which we 
will denote P(t,ptr) or P{t,ptr\ mi,..., n ss ) if we need to be more specific. 

For example, in the case of Ad 2 (F) with idempotents e\\ and e 22 the 
trace ring will be the ring generated by all , all and all products 
X ^V 2 x zP * ^ l-X'l = 1 the Poincare series would be 

(1 - t( 1,1, l))" 1 (1 - t( 2, 2,1))" 1 (1 - t( 1,2, l)t(2,1, l))" 1 . 

If (An, A 22 , A 12 , A 21 ) = (a, b, c, d ) is a quadruple of one part partitions, then 
m (a, b, c, d ) is zero if c ^ d and it equals 1 if c = d. 

This is perhaps a good place to point out there is a parallel approach 
using symmetric group characters. For fixed ^ n t j = n one may consider the 
space V of all non-commutative polynomials multilinear in x(i,j,a ) where 
for each (i, j). a takes values from 1 to riij . Then V will be a module for the 
direct sum of symmetric groups ®S nij . As usual, the set of identities for an 
algebra R will be a submodule for ®S nij and hence the quotient will also be a 
module. The characters of these modules would constitute the cocharacter 
sequence, or to be more precise, multisequence. Irreducible characters of 
®S rHj are indexed by tuples of partitions X tJ h n^. Again just as in the 
classical case, the multiplicity of the irreducible character Xi jX nij hr the 
cocharcter is equal to the multiplicity m(An,..., Xu) of the corresponding 
product of Schur functions in the Poincare series. Moreover, if etAej has 
dimension less than or equal to some d then the algebra will satisfy a Capelli 
identity of the form 

■ ■ ■ yded(eiX a{d+1) ej). 

This will mean that m(( A)) will be zero if A ^ has hieght greater than d. 

Returning to the case of A = ARiF) with two idempotents, each eiM 2 (F)ej 
is one dimensional so the cocharacter contains only partitions with height 
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less than or equal to 1. Hence, the Poincare series in any number of vari¬ 
ables is completely determined by the Poincare series we already calculated 
in which there is one variable of each type. The general Poincare series 
would be 

OO 

£ S ia) (t( 1,1, a))S {b) (t( 2,2, /3))S {C) (t(l, 2, 7 ))S(c) (t( 2, 1,5)). 

a,b,c =0 


Thanks to Domokos’ invariant theory we are able to compute the Poincare 
series in the case of pure trace identities of matrices. The main tool is Weyl’s 
character formula which we now review. 

Define the measure dv(zi ,..., z n ) to be 

n!) _1 (2-7ri 



Let M be a module for GL n {F ) with character f{z \,..., z n ), meaning that 
f(z \,... ,z n ) is the trace of a generic diagonal matrix acting on M. Then 
Weyl’s character formula says that the dimension of the space of GL n (F)- 
invariants of M equals 

j> f(zi,...,Z n )dl/(zi,..*,Zn), 

where T is the torus \zi\ = 1, for all i. A useful special case, more or less 
equivalent to the general case is gotten from the case in which M is the 
tensor product of an irreducible module with the dual of another irreducible 
module: 

j> S\{zi,...,z n )S tl {z^ 1 P ...,z~ l )du = 5x ilJ ,. (1) 

For our purposes it will be better to use the following version of Weyl’s 
character formula. It is easy to see that it is a consequence. 

Theorem 3.1 (Weyl’s character formula 1). Let M = ®M a be a graded 
module for GL n (F). Let f a (z) be the character of M a and let f(z,x) = 
Th a fa(z)x a ■ Then the Poincare series of the invariant space of GL n (F) 
equals the integral <f f(z, x)du{z). 

A further generalization replaces GL n (F ) with G = GL ni x • • • x GL nt . 
The generic diagonal matrix with entries z\,...,z n belongs to G and we 
continue to refer to the trace of this matrix on a module the character of 
the module. 



Theorem 3.2 (Weyl’s character formula 2). Let M = ®M a be a graded 
module for G. Let f a {z) be the character of M a and let f(z, x) = fa(z)x a . 
Then the Poincare series of the invariant space of GL n (F) equals the integral 
<f f(z, x)du(z), where 

dv{z) = du(zi,... ,z h )du(zi 1+1 ,.. .,z il+i2 ) 


In dealing with the product of general linear groups, it will be useful to 
denote by K the product 

k = n (i-j) n d-j)x- p) 

Given 1 < z, j < n define 7 (z, j) to be the unique (a, 6 ) such that the matrix 
unit Cij belongs to e a M n (F)eb The polynomial ring F[xff] is a module for 
the group G = Gl ni x • • • x GL m . The character is determined by the trace 
of a generic diagonal matrix 

D = ( diag(z i,..., z ni ), diag(z ni+1 ,z ni+n2 ),...). 

This character, exactly as in the classical case, is rijj a [l — f^i( 7 (*,. 7 '), a] , 
see 0]. Also parallel to the classical case, the Poincare series of the fixed 
ring can be computed by Weyl’s character formula using Theorem 12.21 

Theorem 3.3. The Poincare series of U(M n (F),ptr) is 

IL 1 - — t i'y(hj),o‘)r 1 dv- 

■ ■ Zj 

i,j,a J 



If we wish to compute the Poincare series of the generic mixed trace ring 
U(M n (F),tr ) using Corollary 12.31 we use the character of G acting on 

M n {F[x^])^M n {F)®F[ x[f\. 

The character of M n (F) under conjugation by G is X f 1 yielding this the¬ 
orem. 


Theorem 3.4. The Poincare series of U(M n (F),tr) is 



X Wo _ 

- §^(7(>,j),a)] 


dv. 
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In [10J Van Den Bergh showed how to evaluate this type of integrals 
using graph theory. Let Q be the directed graph on n vertices Vi and with 
an edge e(i,j, a) from V{ to Vj for each term (1 — ^( 7 for i ^ j in 
the denominator of the integrand. If C is a simple oriented cycle in Q we 
write t c for the product of the variables corresponding to the edges in C. 
Here is Van Den Bergh’s theorem 3.4, based on [9]: 

Theorem 3.5. The Poincare series P(t,ptr) is a rational funtion whose 
denominator can be taken to be the product of all (1 — t c ), where C runs 
over the simple cycles of the graph. Moreover, if the variables t(^{i, j),a) 
are all distinct, then this gives the least denominator. 

Van Den Bergh has an evaluation of the integral of the types in the¬ 
orems 13.31 and 13.41 that works under a fairly mild connectivity hypothesis 
which we won’t bother mentioning, but which holds in all the cases of inter¬ 
est. The first step in the process is to replace the integrals in theorems 13.31 
and EH with ones of type 

{2-Ki)~ n n\~ l (j> / JJ(1 — —t(i,j, a)) 1 —— A • • • A (3) 

It Zj Zl k 

where in the general case / is a Laurant polynomial in z. If we can evaluate 
this integral we can evaluate our original one by specializing each t(i,j,a ) 
to t{^j{i,j),a). Let Q\ be the corresponding graph, so Q and Q\ differ only 
in the labeling of the edges. 

Let T be a spanning tree in Q\ rooted at v\. This means that there 
is a unique path in T from each Vi to v\. For each edge in T we have an 
equation 1 — fft{i,j,a) = 0. Together these equations let us express any 
homogeneous degree zero polynomial f(z) in the z, L as a polynomial in the t 
which we write as f\T■ And given an edge e not in T we write C(e,T) for 
the unique cycle gotten from T by adjoining e, oriented in the direction of e. 
Let t c be the product of the a) ±x corresponding to the edges in C , 
where the exponent will be 1 or —1 depending on whether the orientations 
of the corresponding edge in C and Q\ agree or not. Here is Van Den Bergh’s 
theorem: 

Theorem 3.6. The integral (|3|) equals the sum 

V- K\T 

UtU-^V) 

where T runs over all spanning trees rooted at v\. 

The integrals from theorems [?] and [?] can be evaluated using this the¬ 
orem and then specializing each t(i,j,a ) to t(j(i,j),a). 
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4 Two Examples 


4.1 First Example 


In our first example we take [n + 1) x (n + 1) matrices with idempotents 
e\ = en + ... + e nn and e 2 = e n +i in +i. We will compute the Poincare series 
for the pure trace ring of the algebra generated by the generic elements 
X 12 (a) = eiX(a)e 2 and X 21 = e 2 X[a)e\ only. For ease of notation we 
denote t(l,2,a) = t a , t( 2, l,a) = u a and z n+ \ = w. Then K = 77(1 — 
where 1 < % 7 ^ j < n and the Poincare series is given by 


(2 m 


l _n n! _1 


K dw dz 

n t (! - - §'«a) W A z' 


(4) 


By Cauchy’s theorem 


JJ(1 - 1 = ^ S\{zjW l )s x (t a ) = Y J W ^S\(zi)S\(t a ) 

and 


^1 ~ V U °^ 1 = ^2 S ^ WZ i 1 ) S M») = ^2 wMS U.( z i ^S^Ua). 

If we first integrate the product of these two sums with respect to w then, 
since there is no w in the factor of K we get only the terms with no w, hence 

(2vr i)- n n\~ l j KY J Sx{z i )S x {t a )S^zr 1 )S^u a ) 

X,fi 

The integral of KS\(z)S fl (z~ 1 ) equals 5\ )fl by equation (P). Hence the inte¬ 
gral equals 

Y^ s x(t a )S x (u a ). 

This formula was also obtained by Bahturin and Drensky in section 3 of [1J. 
Note that the sum will be over only partitions with height less than or equal 
to n. So, if the number of t a and u a is each less than or equal to n then the 
Poincare series will be n« /?(! ~ ta'Up)~ l ] and if there are more variables the 
Poincare series will be a fraction of the form 

N(t, u) 

Y\aA l - taU ^' 

Knowledge of the numerator would be very interesting. 
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For the mixed trace identities in this case we would multiply the nu¬ 
merator of the integral in flU) by (w + Y^ z i){ w ~ l + Yl z f 1 )- We leave the 
computation to the interested reader and present only the result. Given any 
partition A of height less than or equal to to, let A + be the set of partitions 
of height less than or equal to n gotten from A by adding 1 to one of the 
parts. Then the Poincare series will equal m(A, fJ,)S\(t a )Sfj,( u a ) where 
the coefficients are given by 


m{ A,/x) 


' 1 , 

< |A+ n n + 1, 
. 0 , 


if A £ /r + or if fi G A + 
if |A| = \n\ 
otherwise 


4.2 Second Example 

For our second example we take the algebra M n (F) with idempotents e* = ea 
so that each eiM n (F)ej will be one dimensional. Hence, the Poincare series 
will involve only partitions of height less than or equal to 1 and we can 
determine it completely by computing the integral in Theorem 13.31 with 
only one variable t(i,j ) for each i,j, i.e., by considering the Poincare series 
of the trace ring of the algebra generated by the set of Noting that 

K = 1 the integral is 

(2iri)-“ . (5) 

J z 

IJ J 

This integral has an interesting combinatorial interpretation. Let C n be 
the complete directed graph on n vertices. An N-flow on C n would be an 
assignment of non-negative integers to each edge called the flow along that 
edge such that at each vertex the flow on the edges leading into that vertex 
equals the flow leading out. Although we cannot evaluate m explicitly, 
there are a number of things we can say. By theorem 13.61 we know that the 
Poincare series will equal 


En<i-‘ c, ‘A-, (6) 

T e£T 

where T runs over all spanning trees rooted at a given vertex v\. Using 
standard techniques we can now prove these properties of the Poincare series. 

Theorem 4.1. Let P(tn,ti 2 > • • • ,t n n) be the Poincare series for the trace 
ring, T, of the ring generated by the set i,j = 1,..., n. 
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1. For each cycle cr = (*i, * 2 ,..., i a ) € S n we write 1 —t a = 1—nj*_i ti bl i b+1 
with the convention that i a+ \ = i\. Then P(tu, ti 2 , ■ ■ ■, t nn ) is a ra¬ 
tional function with least denominator the product of all such 1 — t a , 
a € S n . 


2. The Poincare series will satisfy a functional equation 


P(t 


-l 
li > 


Tnn)— P(fll j ■ • • > t nn ) tij. 


V 


3. If we specialize each tij to a new variable t, for each i ^ j then the 
resulting function has a pole at t = 1 of order n 2 — 1. 

Proof. The first part is an immediate consequence of Theorem 13.51 

For the second part, It is an interesting exercise which we leave to the 
reader, to show that in ([ 6 ]) for each T that 

n (i - t - c(e ’ r) r 1 - ] [ t,i ] [ i t c ^)-\ 

e^T ij e(£T 

The third part follows from an argument in [3], The trace ring T can be 
written as a tensor product F[x n,..., x nn ] <S> T', where T' is the trace ring 
of the algebra generated by the x'^e^, with i T j, and so Poincare series 
can be written as [1,(1 — ta) 1 P(T'). Let ( X ) be the free abelian group 
generated by the Xij with i ^ j, let (Z) be the free abelian group generated 
by z\.... ,z n , and let ( U) be the free abelian group generated by u; and 
consider the exact sequence 

1 -> K -> {X) (Z) — (U) -> 1, 

where f(xij) = ZiZj 1 and g(zi) = u, for all i, j. It follows that the rank of 
K is n 2 — n + 1. But F(K) is the quotient field of the trace ring T' is and 
so T will have GK-dimension n 2 — 1 and the theorem follows. □ 


Using the notation P n to display the dependence on n, here are the first 
few: 


Pi 

P2 

P 3 


1 

(! ~ tn) 

1 

(1 — Ui)(l — ^22) (1 — ^12^21) 

_1 — ^12^13^23^32^31^21_ 

0,(1 — Ui)(I ~ il2*2l)(l — U3^3l)(l — ^23^32)(1 — il2^23^3l)(l — tl 3 t 3 2h 3 ) 
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For the mixed traces, let Poincare series we would multiply the integrand 
in d5]) by Call the Poincare series be Q n . Then Q n is a rational func¬ 

tion with the same denominator as P n and, just like P n , if we specialize each 
tij with i ^ j to < in Q n we get a pole of order n 2 — 1 in the resulting fraction. 
However, Q n does not satisfy a functional equation as in Theorem 14.11 .2. 
Then Pi = Q\ and Q2 = 

_ 2 + h2 + t21 _ 

(1 — <ll)(l — ^ 22 ) (1 — <12<2l) 

The numerator of Q 3 is 


— 3 <1,2 <1,3 <2,1 <2,3 <3,1 <3,2 — <1,3 <2,1 <2,3 <3,1 <3,2 — <1,2 <2,1 <2,3 <3,1 <3,2 
— <1,2 <1,3 <2,3 <3,1 <3,2 — <1,2 <2,3 <3,1 <3,2 — <1,2 <1,3 <2,1 <3,1 <3,2 
~ <1,3 <2,1 <3,1 <3,2 ~ <1,2 <1,3 <2,1 <2,3 <3,2 ~ <1,3 <2,1 <2,3 <3,2 
— <1,2 < 1,3 <2,1 <3,2 + < 2,1 <3,2 + <1,3 <3,2 + <3,2 — <1,2 <1,3 < 2,1 <2,3 <3,1 
~ <1,2 <2,1 <2,3 <3,1 ~ <1,2 <1,3 <2,3 <3,1 + <2,3 <3,1 + <1,2 <3,1 + <3,1 

+ <1,2 <2,3 + <2,3 + <1,3 <2,1 + <2,1 + <1,3 + <1,2 + 3 


5 A- identities 

Regev’s theorem concerns a double centralizer between the wreath product 
A ~ S n where A C End{V ) is a semisimple algebra and the group Q of 
units in EndAiV)- Domokos limited his attention to the case in which 
the action is multiplicity free and A = F t . This leads to the very natural 
theory of P-trace identities. It is possible to reproduce many of Domokos’ 
results in a more general setting. Let F(X,A) be the amalgomated product 
A*F(X). Elements of F(X, A) are linear combinations of terms of the form 
a\Xi 1 a 2 ■ ■ ■ a m Xi m a m+ i. We will call these H-polynomials. It makes sense 
to talk about H-identities for any H-algebra, in particular for M n (F ) = 
End(V). Since the aj are in M n (F) it makes sense to substitute arbitrary 
matrices for the Xi and to talk about H-identities for M n (F). Likewise we 
can define H-trace polynomials, either mixed or pure. 

Definition 5.1. Given a £ Sk whose inverse has cycle decomposition 

cW 1 = (n,.. ■ ■,jb ) ■ ■ ■ 

we define the trace monomial tr a via 

< tv ( xi , ...,x k ) = tr{xi x ■ ■■x ia )tr(xj 1 ■ ■ ■ x jb ) 
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Given w = (ai <g>• • • 0 a k , cr) a monomial in A ~ S k we define tr w (x i ,... ,Xk) 
to be tr CT (xiai,... ,x k a k ). More generally, if w = Yl w i *= Hfc is a sum of 
monomials we let tr w be ^ tr Wi . 

Pure A-trace polynomials are important for invariant theory: 

Theorem 5.2. The A-pure trace polynomials give all function f : M n (F) fc —> 
F invariant under simultaneous conjugation from Q. 

Proof. By multilinearization we need only consider the multilinear maps. 
Identifying M n (F) with EndiV ) for an n-dimensional vector space V. we 
consider [{End{V)® k )*\^. Now, as G'-modules 

(. End(V)® k )* “ ({V ® V*)® k y 
=* End(y® k ). 

The last isomorphism requires comment. Let T £ End(V® k ). We associate 
to T the functional on V® k <S> V*® k which takes v 8> (f to 4>(T(v)). Hence, 
the Q invariants come from Endg{V® k ) which equals A S k - 

To complete the proof let Xj = <g> <f>i € V (8> V* = EndiV ), let (ai <S> 

■ ■ ■ ® a k )a € A S k and compute 

0 ((ai ® ■ ■ ■ <8> a k )a{v)) = ^(aiv a -i^ <g> ■ ■ ■ <g> a k v a - i( fe) ) 

= ^((aiV^i))''' !(fe)) 

= <fi° ai(*> 0 - 1 ( 1 )) ■ ■ - (f k o a k {v a - i( fc )) 

= tr a (vi ® ...,Vk® 4> k a k ) 

tr^ (xioq, • • •, x k a k ) 

G (a .1 <g)—<g)cn. )cr (xi, . . . , Xfc) 


and this completes the proof. □ 

As a corollary to the proof we have 

Corollary 5.3. A multilinear pure A-polynomial tr w is an A-identity for 
E = EndiV) if and only if w is in the kernal of the map A r^i s k 
EndiV® k ). 

Theorem 15.21 can be restated in terms of generic matrices. Let R(A, n, k ) 
be the ring generated by the generic nxn matrices X\,..., X k . X a = (x[j*), 
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together with A C M n (F): and let C(A,n,k ) be the ring generated by the 
traces of elements of R(A,n,k). The group Q acts on the polynomial ring 
F[xff} via by defining g{xf^) to be the (i,j) entry of gX a g _1 . Just as in 
the classical case Theorem 15.21 is equivalent to the following. 

Theorem 5.4. The fixed ring F[x^]^ equals the generic trace ring C(A, n. k ). 

Since A is a semisimple algebra it can be written as a direct sum of 
simple algebras A = ^T =1 Ai. Let e, be a two sided idempotent in Ai and 
assume Ai = M ni (F). The pure trace idenities of M n (F) are generated by 
the Cayley-Hamilton polynomial 

C n+ 1 O 1 ,... ,x n+ i) = ^2 (—l) a tr a (x\, ■ ■ ■, x n+ \). 

cr£Sn +1 

In our case A will satisfy the identities 

Cru+l (sJlCj) • • • > ■ ( 7 ) 

Similar to both the classical case and Domokos’ generalization we have the 
following theorem 

Theorem 5.5. All pure A-trace identities for M n (F) are consequences of 
those in where i = 1 ,,t. 

Since it is an oft told tale at this point, we merely sketch the proof. By a 
multilinearization argument, it suffices to prove the theorem for multilinear 
identities. As in the classical case we have the following lemma. 

Lemma 5.6. Given w £ A ~ Sk, £ Sk and invertible b = B\tg) ■ ■ ■ <g> £ 

A® k , 

t^awo — 1 (^ 1 7 • • • : tr u! (^cr(l) 7 • • • 7 ^ir(k )) 

and 

tr bu ,b-i(xi, ...,x k ) = tr w (Bf 1 xiB 1 ,.. .,Bff l x k B k ). 

Given an algebra R with A-action and trace, let W k be the set of w £ 

A ~ S k such that tr w is an identity for R. The lemma shows that W k 
is closed under conjugation, but it may not be closed under right or left 
multiplication. We use it to prove the following. 

Lemma 5.7. Assume that W k is a two-sided ideal of A ~ S k . Then for all 
m > k the elements of (A ~ S m )W k (A ~ S m ) are consequences ofW k and 
hence identities for R. 
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Sketch of Proof. Using induction it suffices to do the case of m = k + 1. 
Using the previous lemma it suffices to consider (A ~ S m )Wk. And, since Wf. 
is closed under multiplication from A ~ S^, we reduce to the product (ai g 
■■■(g) ak+i<j)u where u G Wk and either a is the identity or a transposition 
of the form (i, k + 1). In the case of a equal to the identity it is not hard to 
prove that 

^U2i<g>---(g>afc_|_in(Al; • ■ • j % k + l ) = ^ r a \®---® aku { A^-i • • • i ^ k )^ r {^ k + l ^ k + l )- 

Since Wk is closed under multiplication by A® k , this is certainly a conse¬ 
quence of an element of Wk- 

Finally, in the case of a = (z, k + 1) we re-write (oq g> ■ ■ ■ g ak+i)cr as 
u{b\ g ■ ■ ■ (g> bk+ 1 ) and, again use fact that Wk is closed under multiplication 
from A® k to reduce to (i, k + 1)(1 g ■ ■ ■ g ) 1 <g> bk+i)u. We leave it to the 
reader to prove in this case that 

^(i,fc-|-l)(l(8>---<8>l®&fc+i)u(‘*'l ’ ‘ ‘ ‘ ’ ^k+ 1 ) tr u (x i, . . . , Xk) \ xi=Xk+ibf i+ iXi ■ 


□ 

By Corollary 15.31 Wi.. the identities of M n (F) in A ~ Sk will be a two- 
sided ideal, identified with the kernal of the map A ~ Sk —> End(V). The 
two sided ideals I/\\ A ~ Sk are parameterized by t-tuples of partitions 
(A) = (Ai,..., At) with 1 Ai | = k. The proof of the following is the same 
as the proof of Theorem 2.1 (ii) in [3]. 

Theorem 5.8. The kernal of the map A ~ Sk End{V® k ) equals the sum 
of all ideals I ^ with some A* of height greater that m. 

In light of Lemma 15.71 we need to see how ideals of A ~ Sk induce up 
to A ~ S m . As Domokos noted, the next lemma follows from the Appendix 
of 0. 

Lemma 5.9 (The Branching Lemma). The ideal I(\\ < (A ~ Sk) induces 
up to A ~ S m , m> k as ©l( Al ) summed over all (A) C (p), i.e., A i C ^ for 
each i. 

We now have all the ingrediants we need to prove Theorem 15.51 

Proof of Theorem 15.51 Identifying A ~ S m with multilinear pure A-trace 
polynomials as in Dehntion 15.11 Corollary 15.31 says that the identities of 
M n (F) equals the kernal of the map A ~ S m —> End(V® m ). Next, Theo¬ 
rem [57H] identifies that kernal as the sum of the ideals Imx with some pi of 
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height greater than m + l. A partition /j,; will have height greater than or 
equal to n,; +1 if and only if it contains the partition (l ni+1 ). By Lemma [5.91 
the ideals I( fl \ are induced from the ideals I\ii) where A(i) = (Ai,...,Ai) 
and 


A, 


the empty partition if j / i 
(l n * + i) if j = i. 


By Lemma HTTl all identities of M n (F) are consequnces of those in I x ^) ■ These 
ideals are one dimensional and correspond to the polynomials in J7|). □ 


The results of this section all have analogues for mixed trace identities 
and are easily derived from them using the facts that f{x i,..., Xk) is a mixed 
trace identity if and only if tr(f(x i,... ,Xk)xk+i) is a pure trace identity, 
and every pure trace identity g(x\,... , x^i) can be written in the form 
tr(f(x i,... ,Xk)xk+i) for a pure trace identity /. Since the techniques are 
standard we merely state the results. 

Theorem 5.10. The A-mixed trace polynomials give all function f : M n (F) k —> 
M n (F) invariant under simultaneous conjugation from Q. 

Let R(A,n,k) be the algebra generated by R(A,n,k ) and C(A,n,k), 
which means that it is the algebra with trace generated by the generic ma¬ 
trices Xi, ..., Xy. and by A. 

Theorem 5.11. The fixed ring M n (F[x^])^ equals the ring R(A,n,k). 

Define the mixed trace Cayley-Hamilton polynomials via 

tr(MC n (x i,... ,x n )x n+ i) = C n+ i(xi,... ,x n+ i) 

Theorem 5.12. All mixed A-trace identities for M n (F ) are consequences 
of the identities 

XdC ni (ejXjej, • • •, iiX ni ei). 


6 Poincare Series Again 


We consider the case of G = GL a (F) = GL(W) acting on V = W b which 
we write as W\ © • • • © Wb. Let n = ab. The commuting ring Enda(V) is 


isomorphic to Mb(F) with the matrix unit eij 
For example, if a = b = 2 then 



A 

0 

0 



/° 

0 

1 

°\ 


0 

1 

0 

0 


0 

0 

0 

1 

en +* 

0 

0 

0 

0 

, ei2 -H- 

0 

0 

0 

0 


\0 

0 

0 

°/ 


\0 

0 

0 

0 / 


an isomorphism Wi —>• Wj 


etc. 
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Write the matrix unit in M a b(F) corresponding to in M a (F) as . As 
in the classical case, the universal algebra for algebras satisfying the G- 
identities of M a b(F ) is the algebra generated by all EiX a Ej where the X a 
are generic n x n matrices. Let U(a, b , k) be this universal algebra on k 
generators; let U(a, b, k,ptr) be the algebra generated by the traces; and let 
U(a,b,k,tr ) be the algebra generated by both. Theorems 15.21 and ?? imply 
the following. 

Theorem 6.1. U(a,b,k,ptr ) is the fixed ring of G acting on the polynomial 
ring F\j/E' 1 ] and U(a, b , k,tr) is the fixed ring of G acting on the matrix ring 
over the polynomial algebra M n (F[xff]). 

Using Weyl’s integration formula we can express the Poincare series for 
the pure and mixed trace rings as complex integrals. Let D € GL a (F ) be 
the generic diagonal matrix diag(z \,..., z a ). Then D acts on W as 

D^ = diagj zi,.. ., zi ,..., z a ,.. ., z a ) . 

b b 


Given 1 < i,j < n we let 7 (i,j) be the unique (s,t) such that £ 
E s M n (F)E t . We also let s = 71 (i,j) and t = 72 (i,j)- Hence, under the 
conjugation action eij would be an eigenvector for D with eigenvalue z s zfi [ . 
If we grade F[x^j] by N ka 2 as in section 3, then U(a,b,k,ptr ) has Poincare 
series 


(2vH 


r a a ! _1 




dz 


dz n 




— A ■ ■ ■ A — (8) 


Let P(a, b , k ) denote this integral. In the special case of b = 1 we are reduced 
to the classical case of GL a {F ) acting on a x a matrices and the Poincare 
series is given by the integral in theorem 13.31 Comparing the integrands of 
that theorem to ([ 8 ]) we have the following. 


Theorem 6.2. Let P(a, l,bk) be a function of the variables t(i,j,(m,a)), 
where 1 < i,j < a, 1 < m < b and 1 < a < k; and let P(a,b,k ) be 
a function of the variables t(i,j,a), where 1 < i,j < a and 1 < a < 
k. Then P(a,b,k ) can be computed from P(a,l,bk) by taking the limit of 
t(i,j, ( m,a )) —>• t(i,j,a) for each variable. 


We can also restate Theorem 16.21 in terms of cocharacters. We define an 
operation on Schur functions via 



• • j to) — S\(t \,..., ti,..., t a , 



b 


b 
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This is equivalent to 




(h,- 


,ta) = 


'y 1 'S'/ii {tai ■ ■ ■ it a )S^ 2 I ^{ta,. 


j ta) ' ' ' •Sa/z^-i i^ai ■ ■ ■ i ta)- 


We may define a corresponding operation on 5 n -characters via 

c x x f b = x w ® ^ 2//il ® • • • ® x A/w - 1 , 


where the tensor product is the outer tensor product. 

Theorem 6.3. Let the ring of generic a x a matrices have Poincare series 
^2 m\S\(ti,..., tk). Then U(a, b, k ) has Poincare series fT ut-a Sf b (ti ,..., t/~) 
And if M a (F) has m-th cocharacter X] m AX A > then M a b(F) will have m-th 
G-cocharacter ^ 771 a(x A ) KI6 


7 Procesi’s Embedding Theorem 

In [7] Procesi proved the following theorem: 

Theorem (Procesi). Let R be an algebra with trace in characteristic zero, 
satisfying all of the trace identities of M n (F). Then R has a trace preserving 
embedding into M n (C) for some commutative algebra C. 

As Procesi carefully points out, his proof follows from the following: 

• The free ring with trace F(X, tr) modulo the trace identities of M n {F) 
is isomorphic to the generic matrix algebra with trace. 

• This free ring is the fixed ring of G = GL n (F) acting on M n (F[j/P > ])- 

• The group G = GL n (F) is linearly reductive. 

Using Corollary 12.41 and Theorem 12.61 This immediately gives the following: 

Theorem 7.1. Let G be a linearly reductive subgroup of GL n (F) and let 
A = Endc(F n ) C M n (F). If R is an A-algebra with trace satisfying all of 
the A-trace identities of M n (F), then R has an embedding into M n (C) for 
some commutative algebra C which preserves both trace and A-action. 

For example, take G = GL ni x ••• x GL nt C GL n , where n = Yl n i- 
Then A = F t and an A-algebra is what we called an .E-algebra. 
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Corollary 7.2. Let R be an E-algebra satisfying the multilinear Cayley- 
Hamilton idenitites 


CH ni+ i(EiXiEi, ..., EiX ni+ iEi) 

as in Theorem \2 . 51 Then R has an E-trace preserving embedding into M n (C) 

for some commutative algebra C. 
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